Red Dead Redemption là bản kế nhiệm tinh thần của Red Dead Revolver.[17] Tức là tuy là bản tiếp theo của Red Dead Revolver và nằm chung sê-ri Red Dead, nhưng nội dung, cốt truyện và tuyến nhân vật của Red Dead Redemption hoàn toàn không được thừa hưởng từ trò chơi tiền nhiệm của nó. Một đoạn trailer của dự án được gửi tới một số người tham dự ở E3 2005, quảng bá cho sự ra mắt của PlayStation 3. Đoạn trailer là sự phô diễn kỹ thuật của engine Rockstar Advanced Game Engine (RAGE) và có bối cảnh ở miền Tây hoang dã. Nó được nói đơn giản là Dự án Old West (miền Viễn Tây) và là phần tiếp theo của Red Dead Revolver. Năm 2007, đoạn trailer được công bố rộng rãi trên internet.[18]

Khi công việc cho Man Hunt 2 và Bully: Scholarship Edition hoàn thành, quá trình phát triển của Red Dead Redemption mới được thực hiện. Trong nội bộ công ty, game được biết đến là RDR2 và được nhắm đến cho PlayStation 2 và Xbox.[19] Vào ngày 3 tháng 2 năm 2009, Rockstar chính thức công bố trò chơi.[20] Trong một ấn bản tháng 4 năm 2009 của Game Informer, Red Dead Redemption được đưa vào danh sách những game phát hành trên hệ máy PlayStation 3, Xbox 360 và PC.[21] Vào ngày 6 tháng 10 cùng năm, vị đại diện của Rockstar đính chính rằng trò chơi sẽ không được phát hành trên máy tính. Ông nói rằng: "Cho đến hiện tại, chưa có một kế hoạch cụ thể nào để game phát hành trên PC. Nếu có sự thay đổi nào, chúng tôi sẽ thông báo cho các bạn."[22]

Đồng sáng lập Rockstar Dan Houser cho rằng Red Dead Redemption là một "ác mộng" để sáng tạo và việc phát triển game là một cơn đau đầu cho đội ngũ sản xuất.[23] Rockstar nói dự án này có tham vọng hơn nhiều so với Grand Theft Auto IV, và cho rằng nó sẽ vượt qua người anh em của mình để trở thành "trò chơi có thế giới mở tuyệt đỉnh".[24][25] Giám đốc Rockstar UK nói cho tờ Market for Home Computing and Video Games (MCV) rằng "tựa game này thật sự rất tuyệt vời và có một thế giới mở chưa từng thấy," và Rockstar rất kì vọng vào đứa con này.[26] Giống như một số tựa game trước của hãng, như Rockstar Games presents Table Tennis, Grand Theft Auto IV và Grand Theft Auto: Episodes from Liberty City, Red Dead Redemption sử dụng engine RAGE bởi Rockstar tự sản xuất, sử dụng chung với nó là engine Euphoria.[27]

Vào ngày 25 tháng 11 năm 2009, Rockstar xác nhận rằng trò chơi sẽ ra mắt vào tháng 4 năm sau.[28] Đoạn trailer mới "Tên tôi là John Marston" (My name is John Marston) được công bố một tuần lễ sau, ngày 1 tháng 12. Ban đầu game được ấn định ngày phát hành là 27 tháng 4 năm 2010.[29][30] Tuy nhiên vào ngày 4 tháng 3 năm 2010, Rockstar tuyên bố trễ hẹn và dời sang tháng 5 với lý do đảm bảo chất lượng và cố gắng hết sức để mang tới một trải nghiệm vượt qua cả sự mong đợi của người hâm mộ.[30]

Tại Mỹ và Canada, Entertainment Software Rating Board xếp Red Dead Redemption thuộc loại M, 18 bởi Pan European Game Information và British Board of Film Classification tại châu Âu,[31] MA15+ bởi Australian Classification Board tại Úc, Z bởi Computer Entertainment Rating Organization ở Nhật Bản, R16 bởi Office of Film and Literature Classification tại New Zealand.

Tranh cãi

Vào tháng 1 năm 2010, Gamasutra đăng tải một bài blog của một cá nhân mang tên Rockstar Spouse. Nó chỉ trích Rockstar San Diego về việc họ bắt các nhân viên làm việc 12 tiếng một ngày, sáu ngày một tuần với mức lương thấp hơn mức lương trung bình của ngành công nghiệp game. Một vài người bình luận nói rằng họ đã từng làm việc cho San Diego. Họ miêu tả công việc ở đây "là một thảm hoạ ở quy mô cực kì lớn": được phát triển ròng rã suốt bốn năm, và các lập trình viên và nhà sản xuất từ Rockstar Toronto, Vancouver, Leeds, New England, và thậm chí là cả đội sản xuất Midnight Club của San Diego phải được điều qua làm công việc phát triển Red Dead Redemption để hoàn thành nó.[32] Trong một thông cáo của Rockstar trên trang web chính thức, lời chỉ trích nặc danh trên một số diễn đàn hướng mũi dùi về phía Rockstar là bịa đặt.[33]

Vào tháng 4 năm 2010, một e-mail gửi từ Rockstar Games đến một người đánh giá game tại tạp chí của Úc Zoo bị phanh phui trên một số mặt báo. E-mail này có nội dung Rockstar yêu cầu tạp chí này đánh giá hãng đã tạo ra những thành tựu khổng lồ trong quá trình sản xuất Red Dead Redemption.[34]